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(57) Abstract 

The invention relates to an economical method and device for implementing even high-performance 
encryption functions in an encoder consisting of only a PC, software device or similar or any preferred 
terminal or information system, with an integrated Vernam cipher which does not need to be supported 
by expensive crypto-hardware for the necessary encryption process. Hie cryp to-hard ware consists of 
either a chip card or a multi-functional PC interface adapter (PCMCIA module) with built-in special 
crypto-hardware. The encryptor is simply a conventional PC, a software device or another terminal which 
requires no crypto-technology other than the very simple Vernam cipher (for example, EXOR), even for 
wideband applications in software. The external crypto-modules all contain complex crypto-functions 
which produce the Vernam key in reserve. These reserves are temporarily stored in an intermediate 
memory and then used up progressively by the encryption process through logical operations. Said 
memory can be installed in either the PC/terminal or in the crypto-module. The encoder always operates 
with the same Vernam cipher, even if the external crypto- or PCMCIA modules use different symmetrical 
and asymmetrical ciphers. External crypto-modules in the form of chip cards or PCMCIA modules are 

economical to produce. All of the complex crypto-functions are outside of the encryptor. They can be [ 

interchanged by module and can be performed in the inexpensive and somewhat slower crypto-modules ^^^atsiss^ 
suggested by the invention. 
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(57) Zusammenfassung 

Es wird ein Verfahren und eine Vorrichtung zur kostengttnstigen Implementierung auch von hochperfonnanten Ver- 
schlusselungsfunktionen in einem Verschliissler vorgeschlagen, der lediglich aus einer PC Software oder dergleichen oder einem beliebigen 
anderen Endgerat, Informationssystem mit integrierter Vernam Chiffre besteht, die fur den eigentlichen VerschlilsselungsprozeB nicht 
durch eine aufwendige Kryptohardware unterstlitzt werden muB. Die Kryptohardware besteht entweder aus einer Chipkarte oder einem 
multifunktionalen PC Interface Adapter (PCMCIA Modul) mit eingebauter spezieller Kryptohardware. Der Verschlttssler ist hingegen ein 
herkdmmlicher Personalcomputer (PC), Software oder ein anderes Endgerat, der jedoch auBer der sehr einfachen Vernam Chiffre (zum 
Beispiel EXOR) auch filr breitbandige Anwendungen in Software, keine weitere Kryptotechnik benfttigt. Die externen Kryptomodule 
enthalten alle komplexen Kryptofunkrionen, den Vernam-Schltissel (KV) erzeugen sie auf Vorrat, der in einem Zwischenspeicher 
zwischengespeichert wird, bis er vom VerschltlsselungsprozeB durch logische Operationen des Verfahrens nach und nach verbraucht 
wird. Dabei kann der Speicher entweder im PC bzw. im Endgerat oder auch im Kryptomodul eingebaut sein. Der Verschltissler 
arbeitet immer mit der gleichen Vemam Chiffre, auch wenn die externen Krypto- bzw. PCMCIA-Module unterschiedliche symmetrische 
und asymmetrische Chiffre verwenden. Externe Kryptomodule in Form von Chipkarten oder PCMCIA Modulen sind kostengtinstig 
herzustellen. Alle komplexen Kryptofunktionen liegen auBerhalb des Verschlusslers. Sie sind modular austauschbar und lassen sich in den 
vorgeschlagenen preiswerten und etwas langsameren externen Kryptomodulen realisicren. 
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BESCHREIBUNG 

VERSCHLUSSELUNGSVERFAHREN UND — VORRI CHTUNG 

Die Erfindung betrifft ein Verfahren zur Verschliisselung 
und eine Vorrichtung zur Durchfuhrung des Verfahrens nach 
dem Oberbegriff des Patentanspruchs 1 bzw. des 
Patentanspruchs 5 • 

Moderne Verschliisselungsverf ahren finden zunehmende 
Verbreitung in der Inf ormationsverarbeitung und 
Telekommunikationstechnik. Der Einsatz von 

Verschlusselungsverfahren und entsprechenden Vorrichtungen 
wird jedoch aufgrund der nachfolgend geschilderten Probleme 
und Einflusse nachhaltig behindert, obwohl durch die 
massenhafte Verbreitung gerade auf dem Multimediagebiet und 
auf dem Gebiet der Inf ormationsverarbeitung ein sehr hoher 
Sicherheitsstandard gefordert wird: 

Die Verschliisselung breitbandiger Signale erfordert 
den Einbau kostspieliger Kryptohardware in 
Personalcoinputer und Endgerate. Verfugbare 
preisgiinstige Krypto-Chipkarten arbeiten zur Zeit nur 
mit einer niedrigen Durchsatzrate von deutlich unter 
100 kbit/s. 

Verschlusselungsverfahren sind haufig geschtitzt und 
nicht international standardisiert , so daB keine 
kostengiinstigen Massenprodukte mit integrierter 
Kryptohardware verfiigbar sind» 

Kryptohardware fur breitbandige Verschliisselung 
verwendet aus Kostengriinden haufig nur ein einziges 
Verschliisselungsverf ahren. Somit konnen auch die damit 
ausgestatteten Personalcoinputer und andere Endgerate 
nicht eine beliebige Anzahl von Verschliisselungs- 
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verfahren unterstiitzen . Dies ftihrt zu einer starken 
Einschrankung der Kompatibilitat der genannten Gerate. 

Kryptohardware unterliegt strengen internationalen 
Handelsrestriktionen, so daB der Export zum Beispiel 
von Verschlusselungs-Endgeraten sehr stark 
eingeschrankt ist, weshalb die Verwendung solcher 
Gerate sehr stark beschrankt ist und die Preise fur 
diese Gerate sehr hoch liegen. 

In dem Buch von Alfred Beutelspacher , Kryptologie, Vieweg 

Verlag, 1993, sind Verschliisselungsverf ahen, wie zum 

Beispiel die Vernam Chiffre beschrieben und dargestellt. 

AuBerdem sind in den ITU/CCITT Erapfehlungen X.509, bzw. 

CACM Communications of the ACM, Vol. 21, No, 2, pp. 120- 

126, 1978, Verschliisselungsverf ahren wie das RSA-Verf ahren 
beschrieben. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren und 
eine Vorrichtung zum Verschltisseln zu schaffen, wodurch 
eine vereinfachte Implementierung unter Vermeidung von 
teurer und inkompatibler breitbandiger 

Verschlusselungshardware realisierbar werden soil, so daB 
kostenkunstige Massenprodukte mit integrierter 
Kryptohardware in Zukunf t ausgestattet werden konnen , 
wodurch der Sicherheitsstandard dieser Produkte wesentlich 
verbessert werden wird. 

Die erf indungsgemaSe Losung fiir das Verfahren ist im 
Kennzeichen des Patentanspruchs 1 charakterisiert . 

Weitere Losungen bzw. Ausgestaltungen des erf indungsgemaBen 
Verfahrens sind in den Kennzeichen der Patentanspruche 2 
bis 4 offenbart. 
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Die Ldsung fur die Implementierung der 

Verschlusselungsverfahren bzw. der Vorrichtung ist in dem 
Kennzeichen des Patentanspruchs 5 charakterisiert. Weitere 
Ausgestaltungen der Vorrichtung sind in den Kennzeichen der 
Patentanspruche 6 und 7 charakterisiert. 

Der groBe Vorteil der erf indungsgemaBen Ldsung besteht 
darin f daB die Verschlussler immer mit der gleichen Vernam 
Chiffre (zum Beispiel EXOR) arbeiten konnen. Sie sind auch 
dann ohne Probleme einsetzbar, wenn die externen Krypto- 
bzw. PCMCIA-Module (Multif unktionaler PC Interface Adapter) 
unterschiedliche symmetrische und asymmetrische Chiffre 
verwenden. Die Vernam Chiffre ist auch fur hohe 
Durchsatzraten in Software realisierbar , so daB alle 
Verschlussler ohne aufwendige Kryptohardware auskommen und 
in Massenprodukten kostengtinstig eingesetzt werden konnen, 
da ihre Herstellung technisch einfach ist. Die externen 
Kryptomodule bleiben ebenfalls kostengtinstig, da der auf 
Vorrat produzierte Vernamschlussel auch von einer niedrig- 
perf orinanten bzw. langsamen Chipkarte, zum Beispiel auf 
Vorrat fur den Vernan-Schlusselspeicher erzeugt werden 
kann, ohne den davon entkoppelt arbeitenden eigentlichen 
breitbandigen VerschlusselungsprozeB zu verlangsamen. 

Die Verschliissler werden aufgrund des beschriebenen 
Verfahrens von den Problemen teurer f hochleistungsfahiger 
und untereinander inkompatibler Kryptohardware befreit. Die 
Vernam Chiffre ist dagegen sehr einfach und kostengunstig 
in Software und damit durch Speicherung zu implementieren. 
Alle komplexen Kryptofunktionen liegen auBerhalb des 
Verschlusslers. Sie sind modular austauschbar und lassen 
sich in den vorgeschlagenen , preiswerten und langsamen 
externen Kryptomodulen , zum Beispiel der Chipkarte oder der 
PCMCIA-Karte , realisieren. Die verwendeten Verfahren werden 
bei der Abstimmung zwischen Sender und Empfanger zum 
Beispiel auf dem Obermittlungswege ausgehandelt bzw. 
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"signalisiert" . Der Verschlussler selbst besteht lediglich 
aus einer Software, zum Beispiel PC Software oder einem 
beliebigen anderen Endger&t/Inf ormationssystem mit 
integrierter Vernam Chiffre, die fur den eigentlichen 
VerschlusselungsprozeB nicht durch eine aufwendige 
Kryptohardware unterstiitzt werden muB. 

Die Erfindung wird im folgenden anhand von in der Zeichnung 
prinzipiell dargestellten Ausf uhrungsbeispielen naher 
beschrieben . 

In der Zeichnung bedeuten: 

Fig. 1 eine vereinfacht dargestellte bekannte Vernam 

Chiffre; 

Fig. 2 einen modernen bekannten symmetrischen Chiffre; 

Fig. 3 eine Konf iguration mit zusatzlichem Einsatz einer 

asymmentrischen Chiffre; 

Fig. 4 eine Konf iguration mit Vernam Chiffre; 

Fig. 5 eine weitere Version mit Vernam Chiffre; 

Fig. 6 eine Konf iguration mit externem Kryptomodul und 

Fig. 7 eine weitere Konf iguration mit Kryptomodul. 

In der Zeichnung, in der nachf olgenden Beschreibung, in den 
Patentanspriichen und in der Zusammenf assung werden die in 
der hinten angegebenen Liste verwendeten Bezugszeichen bzw. 
Abkiirzungen verwendet. 

In Fig. 1 ist vereinfacht ein Vernam Chiffre dargestellt. 
Der hier mit "V" bezeichnete VerschlusselungsprozeB kann 



WO 98/48540 



PCT/EP98/01391 



- 5 - 

eine sehr einfache mathematische Operation, zum Beispiel 
EXOR sein, mit dem eine breitbandige Verschlusselung auch 
in Software, das heiBt ohne die Unterstutzung einer 
speziellen Kryptohardware , moglich ist. Der Nachteil dieser 
bekannten Verfahren besteht jedoch darin, daB die mit 
"TEXT" gekennzeichnete Nachricht mit einem Vernam-Schlussel 
KV verschlxisselt werden rauB, der aus einer Zufallszahl mit 
der Lange der zu verschlusselnden Nachricht besteht. Bei 
langen Nachrichten werden demnach auch lange Vernam- 
Schliissel benotigt. Dadurch ist die Vernam Chiffre fur den 
praktischen Einsatz nur bedingt verwendbar. In Fig. 2 ist 
ein moderner symmetrischer Chiffre S, zum Beispiel DES oder 
IDEA dargestellt, die auch bei relativ kurzen 
schliissellangen, ublicherweise 128 Bit fur den geheimen 
symmetrischen Schlussel KS, noch eine hervorragende 
Sicherheit bieten. DES bzw. IDEA sind Data Encryption 
Standards (ANSI bzw. ASCOM) , ISO 9979. Allerdings mufi auch 
hier wie bei der Vernam Chiffre der zur Ver- und 
Entschliisselung erf orderliche geheime Schlussel KS uber 
einen vom Ubermittlungsweg der Nachricht unabhangigen und 
sicheren Kanal, zum Beispiel mittels eines Kuriers, 
ausgetauscht werden. Die in Fig. 3 gezeigte Konf iguration , 
die in der in der Einleitung angegebenen Literaturstelle 
naher beschrieben ist, hat den Nachteil durch den 
zusatzlichen Einsatz einer asymmetrischen Chiffre A, 
namlich zum Beispiel dem RSA-Verf ahren, zur Ubermittlung 
des geheimen Verschlusselungsschlussel KS vermieden. 
Hierbei wird der Verschlusselungsschlussel KS mit dem 
offentlichen asymmetrischen Schlussel des Empfangers KAp 
verschlxisselt und kann von diesem anschlieBend mit dessen 
geheimen symmetrischen Schlussel wieder entschliisselt 
werden. Der zu diesem Zweck beim Sender benotigte 
offentliche Empf angerschlussel KAp kann diesem vom 
Empfanger uber einen beliebigen unsicheren Kanal 
ubermittelt werden. Natiirlich konnte man die Nachricht auch 
direkt mit dem offentlichen Empf angerschlussel KAp 
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verschliisseln, jedoch ist die erreichbare Performance der 
fur eine asymmetrische Chiffre verfiigbare Hardware und 
Software signifikant geringer als im Falle einer 
symmetrischen Chiffre, so daB bei groBen Nachrichtenlangen 
und zur Erzielung einer hohen Verarbeitungsgeschwindigkeit 
die asymmetrische und symmetrische Chiffre meist in der in 
Fig. 3 gezeigten Kombination, nSmlich einem 
Hybridverf ahren , eingesetzt wird. In Fig. 4 wird durch die 
Verschlusselung eines geheimen Parameters JV variabler 
Lange, zum Beispiel n . 180 Bit, mit einem symmetrischen 
Schliissel KS, zum Beispiel 12 8 Bit, eine sehr lange 
(Pseudo)-Zufallszahl erzeugt, die als Vernam-Schlussel KV 
schlieBlich die zu schiitzende Nachricht verschltisselt . Fur 
die Ubermittlung des Ver- bzw. Entschlusselungs-Schlussels 
an den Empf anger braucht hier der Kurier jedoch nicht den 
Vernam-Schliissel KV zu transportieren , sondern lediglich 
den Schliissel KS und den Parameter IV, aus denen der 
Vernam-Schlttssel KV leicht auf Empf angerseite nachgebildet 
werden kann, da hier die gleiche Konf iguration wie auf der 
Senderseite vorhanden ist. In Fig. 5 ist die 
Verschlusselung mit kombinierten asymmetrischen , 
symmetrischen und Vernam Chiffre gezeigt, wie in Fig. 4 # 
Nach Fig. 5 wird im Gegensatz zur Fig. 4, die einen Kurier 
zum Austausch der geheimen Schliisselinf ormationen benotigt, 
analog zu Fig. 3 hierfiir eine asymmetrische Chiffre 
verwendet. Auf der Senderseite wird der offentliche 
Empfangerschliissel KAp eingespeist und auf der 
Empf angerseite der asymmetrische Senderschliissel KAs . 

Der Vorteil dieser Verf ahrensweise wird in den Figuren 7 
und 8 offenbart. In der jeweils oberen Bildhalfte der Fig. 
6 und 7 sind daher je zwei typische 

Endgeratekonf igurationen dargestellt. Die grau unterlegten 
Elemente stellen die externe Kryptohardware, bestehend 
entweder aus einer Chipkarte oder aus einem 
Multifunktionalen PC Interface Adapter bzw. PCMCIA-Modul 
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mit eingebauter spezieller Kryptohardware Oder einer 
eingebauten speziellen Chipkarte dar. Der Verschlussler 
wird hingegen als herkommlicher PC, rait Software Oder einem 
anderen Endgerat realisiert, der jedoch auBer der sehr 
einfachen Vernam Chiffre, wie zum Beispiel EXOR, welche 
sich auch fur die breitbandigen Anwendungen in Software 
realisieren laflt, keine weitere Kryptotechnik benStigt. In 
beiden Figuren 6 und 7 ist gezeigt, daB die externen 
Kryptomodule alle komplexen Kryptof unktionen aufnehmen 
konnen, den Vernam-Schlussel KV sozusagen als Vorrat 
erzeugen und in einem geeigneten Zwischenspeicher , dem KV 
Speicher ablegen, bis er vom VerschliisselungsprozeB durch 
die logischen Operationen V nach und nach verbraucht wird. 
Dabei kann der KV Speicher entweder im Personal Computer 
bzw, Endgerat oder auch im Kryptomodul in Form einer 
Chipkarte oder eines PCMCIA Moduls eingebaut sein. Der 
Vorteil der Vorrichtungen nach den Figuren 6 und 7 besteht 
darin, daB der Verschlussler imraer mit der gleichen Vernam 
Chiffre arbeiten kann, auch wenn die externen Krypto- bzw. 
PCMCIA-Module unterschiedlich symmetrische und 
asymmetrische Chiffre verwenden. Die Vernam Chiffre ist 
auch fur hohe Durchsatzraten in Software realisierbar , so 
daB alle Verschlussler ohne aufwendige Kryptohardware 
auskommen und massenhaft und kostengunstig hergestellt 
werden konnen. Die externen Kryptomodule bleiben ebenfalls 
kostengunstig, da der auf Vorrat produzierte Vernam- 
Schlussel auch von einer niedrig-perf ormanten , das heiBt 
langsamen Chipkarte, zum Beispiel auf Vorrat fiir den KV 
Speicher erzeugt werden kann, ohne den davon entkoppelt 
arbeitenden eigentlichen , breitbandigen 
VerschliisselungsprozeB zu verlangsamen. 

Die Verschlussler werden aufgrund des beschriebenen 
Verfahrens von den Problemen teurer , hochperf ormanter und 
untereinander inkompatibler Kryptohardware befreit. Die 
Vernam Chiffre ist hingegen sehr einfach und kostengunstig 
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in Software zu implementieren- Alle komplexen 
Kryptof unktionen liegen auBerhalb des Verschlusslers . Der 
groBe Vorteil besteht auch noch darin, daB sie modular 
austauschbar sind und sich in den vorgeschlagenen 
preiswerten und langsamen, externen Kryptomodulen , zum 
Beispiel einer Chipkarte oder einer PCMCIA-Karte 
realisieren lassen. Die verwendeten Verfahren werden bei 
der Abstimmung zwischen Sender und Empf anger, zum Beispiel 
auf dem Ubermittlungsweg ausgehandelt bzw. signalisiert . 

Das Verfahren zur kostengiinstigen Impleraentierung auch von 
hochperf ormanten Verschliisselungsf unktionen in einem 
Verschltissler, der lediglich aus einer PC Software oder 
einem beliebigen anderen Endgerat, Inf ormationssystem mit 
integrierter Vernam Chiffre bestehen kann, die fur den 
eigentlichen VerschliisselungsprozeB nicht durch eine 
aufwendige Kryptohardware unterstiitzt werden muB, zeichnet 
sich dadurch aus, daB mittels eines geheimen Schliissels KS 
mit einer definierten Schliissellange und mit Hilfe eines 
variablen Parameters mit einer bestimmten Bitlange iiber 
eine beliebige symraetrische Chiffre S ein Vernam-Schlussel 
KV mit der Lange der zu verschliisselnden Nachricht erzeugt 
wird, welcher seinerseits iiber die Vernam Chiffre die zu 
schutzende Nachricht verschlusselt , wobei der geheime 
Schlussel KS und der Parameter IV entweder iiber einen vom 
Nachrichtemibermittlungsweg getrennten, sicheren Kanal oder 
direkt auf dem Nachrichtemibermittlungsweg , zum Beispiel 
gesichert durch ein asymmetrisches Verfahren A vom Sender 
zum Empf anger ubermittelt werden, wobei letzterer mit dem 
oben beschriebenen Verfahren den Vernam-Schlussel KV 
regeneriert, urn die empfangene Nachricht damit 
entschliisseln zu konnen. Die symmetrische , gegebenenf alls 
auch die asymmetrische Chiffre und gegebenenf alls auch der 
Speicher fur den Vernam-Schliissel , namlich der KV Speicher 
sind in einem vom Verschliissler getrennten externen 
Kryptomodul, zum Beispiel in Form einer Chipkarte oder 
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eines PCMCIA-Moduls oder ahnlichem untergebracht und im 
Verschliissler verbleiben lediglich die Vernam Chiffre und 
gegebenenfalls der Speicher KV fur den Vernam- Schlussel . 
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Liste der Bezugszeichen 



KV Vernara-Schlussel 

V logische Operation, zum Beispiel EXOR 

KS geheimer symmetrischer Schlussel 

S symmetrischer Chiffre, zum Beispiel IDEA 

KAp Empf Snger-Schlttssel ( asyitunetr isch ) 

KAs Sender-Schliissel ( asymmetrisch ) 

A asyitunetr ischer Chiffre 

IV geheimer variabler Parameter 

PCMCIA Multifunktionaler PC Interface Adapter 

PC-SW PC Software 
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PATENTANSPRUCHE 

1. Verfahren zur vereinf achten Implementierung von 
Verschlusselungsverf ahren, insbesondere der Vernam 
Chiffre, wobei der VerschliisselungsprozeB eine sehr 
einfache mathematische Operation , zum Beispiel EXOR, 
sein kann, dadurch gekennzeichnet , 

daB mittels eines geheimen schlussels (KS) mit einer 
definierten Schliissellange (x Bit) und mit Hilfe eines 
gegebenenf alls variablen Parameters (IV) mit einer 
Lange von n • x Bit uber eine beliebige symmetrische 
Chiffre (S) ein Vernam-Schlussel (KV) mit der Lange 
der zu verschlusselnden Nachricht erzeugt wird, 

daB der Vernam-Schlussel (KV) uber logische 
Operationen der Vernam Chiffre (V) die zu schiitzende 
Nachricht verschlusselt , 

daB der geheime Schliissel (KS) und der Parameter (IV) 
uber einen vom Nachrichteniibermittlungsweg getrennten, 
sicheren Kanal oder direkt auf dem 
Nachr ichtemibermittlungsweg , gesichert durch ein 
asymmetrisches Verfahren (A) oder dergleichen, vom 
Sender zum Erapf anger ubermittelt werden, und 

daB der Empf anger den Vemam-Schlussel (KV) 
regeneriert und damit die empfangene Nachricht 
entschlusselt . 

2. Verfahren nach Patentanspruch l, dadurch 
gekennzeichnet , 

daB die symmetrische Chiffre und der Speicher fur den 
Vernam-Schliissel (KV) in einem vom Verschlussler 
getrennten Kryptomodul in Form einer Chipkarte, eines 
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Multifunkionalen PC Interface Adapters bzw. -Moduls 
(PCMCIA) eingebracht werden und 

daB im Verschlussler nur die Vernam Chiffre 
Operationen durchgefiihrt werden, 

3. Verfahren nach Patentanspruch 1, dadurch 
gekennzeichnet , 

daB die asymmetrische Chiffre und der Speicher fur den 
Vernam-Schlussel (KV) in einem vom Verschlussler 
getrennten externen Kryptomodul realisiert werden und 

daB im Verschlussler die Vernam Chiffre die 
Verschlusslungsoperationen steuert - 

4 . Verfahren nach einem der Patentanspruche 1 bis 3 , 
dadurch gekennzeichnet, 

daB im Verschlussler der Vernam-Schlussel (KV) 
abgespeichert wird. 

5. Vorrichtung zur Durchfuhrung der Verfahren nach einem 
der Patentanspruche 1 bis 4, dadurch gekennzeichnet, 

daB die Kryptohardware aus einer Chipkarte oder einem 
Multifunktionellen PC Interface Adapter (PCMCIA Modul) 
oder dergleichen mit eingebauter spezieller 
Kryptohardware besteht und 

daB der Verschlussler aus einem herkommlichen 
Personalcomputer oder dergleichen, Software oder einem 
anderen Endgerat besteht, der eine sehr einfache 
Vernam Chiffre fur breitbandige Anwendungen in 
Software realisiert, enthalt. 
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6* Vorrichtung nach einem der Verfahren nach den 

Patentanspriichen 1 bis 4, dadurch gekennzeichnet , 

daB die Kryptohardware als externes Kryptomodul 
ausgebildet ist und einen Zwischenspeicher zur 
Vorratsspeicherung des Vernam-Schlussels (KV) 
aufweist . 

7. Vorrichtung nach einem der Patentansprtiche 6 bzw. 7, 
dadurch gekennzeichnet , 

daB der Speicher zum Speichern des Vernam-Schlussels 
(KV) entweder im Persona lcomputer (PC) oder in einem 
sonstigen Endgerat angeordnet ist. 
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